Applications of Membrane Computing - ReadingSample

Die Online-Fachbuchhandlung beck-shop.de ist spezialisiert auf Fachbücher, insbesondere Recht, Steuern und Wirtschaft. Im Sortiment finden Sie alle Medien (Bücher, Zeitschriften, CDs, eBooks, etc.) aller Verlage. Ergänzt wird das Programm durch Services wie Neuerscheinungsdienst oder Zusammenstellungen von Büchern zu Sonderpreisen. Der Shop führt mehr als 8 Millionen Produkte. Summary. This is a comprehensive (and friendly) introduction to membrane computing (MC), meant to offer both computer scientists and non-computer scientists an up-to-date overview of the field. That is why the set of notions introduced here is rather large, but the presentation is informal, without proofs and with rigorous definitions given only for the basic types of P systems – symbol object P systems with multiset rewriting rules, systems with symport/antiport rules, systems with string objects, tissue-like P systems, and neural-like P systems. Besides a list of (biologically inspired or mathematically motivated) ingredients/features which can be used in systems of these types, we also mention a series of results, as well as a series of research trends and topics. 1 (The Impossibility of) A Definition of Membrane Computing Membrane computing (MC) is an area of computer science aiming to abstract computing ideas and models from the structure and the functioning of living cells, as well as from the way the cells are organized in tissues or higher order structures. In short, MC deals with distributed and parallel computing models, processing multisets of symbol objects in a localized manner (evolution rules and evolving objects are encapsulated into compartments delimited by membranes), with an essential role played by the communication between compartments (and with the environment). Of course, this is just a rough description of a membrane system – hereafter called P system – of the very basic type, as many different classes of such devices exist. The essential ingredient of a P system is its membrane structure, which can be a hierarchical arrangement of membranes, as in a cell (hence described by a tree), or a net of membranes (placed in the nodes of a graph), as in a tissue or a neural net. The intuition behind the notion of a membrane is a three-dimensional vesicle from biology, but the concept itself is generalized/idealized to interpreting a membrane as a separator of two regions (of Euclidean space), a finite " inside " and an infinite " outside, " providing the possibility of selective communication between the two regions. The variety of suggestions from biology …